#pragma once
#include<vector>

using namespace std;

class DivideAndConquer {
public:
	vector<int> mergeSort(vector<int>& nums);
	int maxSubArray(vector<int>& nums);
	int reversePairs(vector<int>& record);
	vector<int> quickSort(vector<int>& nums);
	int findKthLargest(vector<int>& nums, int k);
};